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CLAIMS 



1 . A method for providing a transposed signal which is transposed by a factor M, comprising the 
following steps: 

filtering an input signal through a parallel bank of L filters with impulse responses as 



where k = 0, 1, L-l, K is a constant, and p 0 (n) is a lowpass prototype filter of length A, 
producing a set of L complex- valued signals; 

downsampling said set of L signals with a factor L/M, producing a set of L complex- valued 
subband signals; 

multiplying phase-angles of said set of L complex-valued subband signals by M, giving a new set 
of subband signals; 

selecting real parts of said new set of subband signals, resulting in a set of L real-valued subband 
signals; 

upsampling a subset of said set of L real- valued subband signals with a factor L\ producing a set of 
real-valued signals; 

filtering said set of real-valued signals through a parallel bank of L 1 filters with impulse responses 
as 



where k = 0, 1,..., L-l, K' is a constant and p f 0(n) is a lowpass prototype filter of length N 1 , forming 
a set of L' filtered signals; and 
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adding said set of L' filtered signals and the input signal to produce a transposed signal. 

2. A method according to claim 1 , wherein the step of multiplying of said phase-angles and the step 
of selecting of the real part, is computed by the following steps: 

writing said set of complex-valued subband signals as 
Z k (n) = R k (n) + jI k (n), 

where Rk(n) and I k (n) are real and imaginary parts of Z k (n), respectively; 
calculating said set of real-valued subband signals W k (n) as 



W k (n) =| Z k (n) | cos< M arctan 



{ hi") " 
R k (n)J 



)• 



where |Z k (n)| = sqrtfR^n^+I^n) 2 } and M is a positive integer transposition factor, using a 
following trigonometric identity 

cos(Ma) = cos M (a) - sin 2 (a) cos M " 2 (a) + (™) sin 4 (a) cos M " 4 (a) 

where a = arctan {I k (n)/R k (n)}, and following relations 



cos(a) = — and sin(a) = 



|Z k (n)| |Z k (n)|' 
whereby reducing computational complexity by elimination of all trigonometric calculations. 

3. A method according to claim 1, further including the following steps: 

on a block basis, extracting information conveyed by the phase-difference of an adjacent pair of 
said complex-valued subband signals; 

performing said multiplication of said phase-angles by M, forming a pair of said new subband 
signals; and 
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negating one of said new subband signals, on a condition provided by said information; whereby 
180° phaseshifts of the subband signals are retained when employing an even integer-valued 
transposition factor M. 

4. A method according to claim 3, in which said information is given by the dot-product of said 
complex-valued subband signals Z k (n) and Z k+1 (n) according to 



where R»(n) and Ii(n) are real and imaginary parts of Zj(n) respectively, i = k, k+1, and one of said 
new subband signals is negated provided said dot-product is negative. 

5. An apparatus for providing a transposed signal which is transposed by a factor M, comprising: 
a filter for filtering an input signal through a parallel bank of L filters with impulse responses as 



where k = 0, 1,..., L-l, K is a constant, po(n) is a lowpass prototype filter of length N, and M is the 
factor, producing a set of L complex- valued signals; 

a downsampler for downsampling said set of L signals with a factor L/M, producing a set of L 
complex-valued subband signals; 

a multiplier for multiplying phase-angles of said set of complex-valued subband signals by M, 
giving a new set of subband signals; 

a selector for selecting real parts of said new set of subband signals, resulting in a set of L real- 
valued subband signals; 

an upsampler for upsampling a subset of said set of L real-valued subband signals with a factor L', 
producing a set of real-valued signals; 



Z k (n) o Z k+1 (n) = R k (n)R k+1 (n) + I k (n)I k+1 (n) , 
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a filter for filtering said set of real- valued signals through a parallel bank of L'filters with impulse 
responses as 

f k (n) = K' p' 0 (n) eJ^j (2k + l)(n - ^) - (- l) k £ j , 

where k = 0, 1,..., L'-l, K, is a constant and p'0(n) is a lowpass prototype filter of length N, forming 
a set of L* filtered signals; and 

an adder for adding said set of L' filtered signals and the input signal to produce the transposed 
signal. 



